Homotopical Patch Theory ( Expanded

نویسندگان

  • Carlo Angiuli
  • Edward Morehouse
  • Daniel R. Licata
  • Robert Harper
چکیده

Homotopy type theory is an extension of Martin-Löf type theory, based on a correspondence with homotopy theory and higher category theory. In homotopy type theory, the propositional equality type becomes proof-relevant, and corresponds to paths in a space. This allows for a new class of datatypes, called higher inductive types, which are specified by constructors not only for points but also for paths. In this paper, we consider a programming application of higher inductive types. Version control systems such as Darcs are based on the notion of patches—syntactic representations of edits to a repository. We show how patch theory can be developed in homotopy type theory. Our formulation separates formal theories of patches from their interpretation as edits to repositories. A patch theory is presented as a higher inductive type. Models of a patch theory are given by maps out of that type, which, being functors, automatically preserve the structure of patches. Several standard tools of homotopy theory come into play, demonstrating the use of these methods in a practical programming context.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Homotopical Patch Theory (expanded Version)

Homotopy type theory is an extension of Martin-Löf type theory, based on a correspondence with homotopy theory and higher category theory. In homotopy type theory, the propositional equality type becomes proof-relevant, and corresponds to paths in a space. This allows for a new class of datatypes, called higher inductive types, which are specified by constructors not only for points but also fo...

متن کامل

On Homological and Homotopical Algebra of Supersymmetries and Integrability in String Theory

The text contains introduction and preliminary definitions and results to my talk on category theory description of supersymmetries and integrability in string theory. In the talk I plan to present homological and homotopical algebra framework for Calabi-Yau supermanifolds and stacks in open and closed string theory. In the framework we investigate supersymmetries and integrability.

متن کامل

Bordism of Semi-free S 1-actions

We calculate the geometric and homotopical (or stable) bordism rings associated to semi-free S 1 actions on complex manifolds, giving explicit generators for the geometric theory. To calculate the geometric theory, we prove a case of the geometric realization conjecture, which in general would determine the geometric theory in terms of the homotopical. The determination of semi-free actions wit...

متن کامل

Free Vibration of Simply Supported Rectangular Composite Plates with Patch Mass

The effect of a distributed patch mass on the natural frequency of vibration of a laminated rectangular plate with simply supported boundaries is investigated. The third order displacement field of a composite laminated rectangular plate is defined using the two variable refined plate theory. Equations of motion of the plate are obtained with the help of calculus of variation. Parametric study ...

متن کامل

Homotopical Methods for Theoretical Computer Science

The purpose of this paper is to collect the homotopical methods used in the development of the theory of flows initialized by author’s paper “A model category for the homotopy theory of concurrency”. It is presented generalizations of the classical Whitehead theorem inverting weak homotopy equivalences between CW-complexes using weak factorization systems. It is also presented methods of calcul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014